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Smart Antenna, Method and Apparatus for Adaptive Beam Forming 
Field of the Invention 

The present invention relates to radio communication field, more 
particularly, to a technique for the adaptive beam forming of a smart 
antenna. 

Background of the Invention 

With the rapid development of modem digital signal processing 
technology in recent years, continuously the processing capability of a 
DSP chip is enhanced and the price of the chip is reduced, so that it is 
possible to form antenna beams at baseband with digital technology, 
therefore the smart antenna technology with a key technology of an 
adaptive beam forming algorithm is widely used in "'CDMA 
communication. 

In a CDMA communication system, accurate time delay information is 
required before the adaptive beam forming of a smart antenna, otherwise 
the result of adaptive processing will be influenced seriously due to the 
correlation of codes. At present, there are many beam forming algorithms 
for smart antennas, but the common disadvantage of them consists in that 
it does not solve the problem of multipath time delay. It is supposed that 
the time delay information is known accurately or that the time delay is 
known in existing adaptive beam forming algorithms for smart antennas, 
and this kind of algorithms relate a little detailed embodiments and 
structures. In the Chinese patent application with a publication number of 
1235391, named "Adaptive Array Antenna Optimizing and Forming 
Beams in Advance for Code Division Multiple Access System", the 
calculation of the weight in complex number is divided into two parts, i.e. 
initial weight designing and operational weight processing, since this 
application does not solve the problem of time delay accuracy and it 
requires a high initial weight, the performance of the smart antenna is 
hardly ensured. Because it is crucial for an adaptive beam forming 
method to determine the multipath time delay accurately, how to search 
out the time delay information accurately is a problem which should be 
solved by the prior arts urgently. 

Summary of the Invention 

According to one aspect of the present invention, it provides a beam 
forming method for a smart antenna, which comprises the steps of 
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implementing pre-multibeam processing and time delay aligning to array 
signals; calculating a suboptimum weight by means of a pilot frequency 
symbol; iteratively calculating an optimum weight with said suboptimum 
weight as an initial value; forming beams by means of said optimum 
weight. 

According to another aspect of the present invention, it provides a beam 
forming apparatus for a smart antenna, and the apparatus comprises: a 
space domain forming module for implementing beam forming to the 
signals received by an antenna array, and said space domain forming 
module further comprises a pre-multibeam time delay searching unit for 
implementing pre-multibeam processing and time delay aligning to array 
signals; a time domain processing module for obtaining the transmitted 
data based on the signals beam-formed by said space domain forming 
module; and a re-spreading and iterating module for generating a 
reference signal basing on the data information acquired by said time 
domain matched filtering module, calculating an iteration error and 
feeding it back to said space domain beam forming module. 

According to another aspect of the present invention, it provides a smart 
antenna, which comprises the beam forming apparatus mentioned above 
and an antenna array composed by a number of elements. 

Brief Description of the Drawings 

The above-mentioned or other advantages, objects and features of the 
present will be clearer by describing the preferred embodiments of the 
invention with reference to the drawings. 

Fig.l is an orientation diagram of the four narrow beams of a cover sector 
generated by the pre-multibeam processing according to an embodiment 
of the present invention; 

Fig. 2A is a flow chart showing the beam forming method according to a 
preferred embodiment of the present invention; 

Fig. 2B is a detailed flow chart showing the iteration calculation of the 
weight in the embodiment shown in Fig.2; 

Fig. 3 is a block diagram showing the construction of the smart antenna 
according to a preferred embodiment of the present invention; 

Fig.4 is a curve showing the contraction between the output 
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signal-to-noise ratios of the structure with the pre-multibeam processing 
and of the structure without the pre-multibeam processing of the present 
invention; 

Fig.5 is a curve showing the contraction between the output bit error rates 
of the structure with the pre-multibeam processing and of the structure 
without the pre-multibeam processing of the present invention. 

Detailed Description of the Invention 

An embodiment of the present invention will now be described with 
reference to the drawings. 

Fig. 1 is a beam orientation diagram, in which shown that four beams can 
magnificently cover a sector of 120'' in a range of -60^-60°, and the side 
lobes are low. 

Fig. 2A is a flow chart showing the beam forming method according to a 
preferred embodiment of the present invention. As shown in Fig.2A, in 
Step 101 firstly, in order to obtain the accurate time delays of respective 
multipathes before the adaptive beam forming, so as to ensure the beam 
forming of the smart antenna to be more reliable, the received arrays are 
implemented pre-multibeam processing in parallel simultaneously during 
the process of calculating the adaptive weight to supply an array received 
signal with aligned time delays to the adaptive wei^t calculation in real 
time. 

More particularly, the processing includes generating a number of fixed 
narrow beams covering the sector, for example, in an embodiment, said 
sector is of 120° and four fixed narrow beams are generated herein (as 
shown in Fig. 1). The beam with maximal energy value can be found by 
implementing beam forming to the data received by the array and 
implementing time delay searching to the generated beam domain signal 
using said fixed narrow beams, and the time delay value in this beam is 
the time delay value of the array received signal. The data received by the 
arrays is implementing time delay aligning based on this time delay value 
and the array received vector of the information bits after the time delay 
aligning is represented byX. 

In different embodiments of the present invention, all the directions of 
arrival of mobile stations in the sector can be contained within the 
pre-multibeam by adjusting the size of the sector and the coverage area 
according to requirements. The number of the beams and the beam width 
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can also be adjusted according to requirements. If the direction of arrival 
of a mobile station lies between two beams exactly, these two beams can 
be incorporated into one wide beam to ensure effective beam coverage. 

The pre-multibeam processing of the present invention can supply 
accurate time delay information to the adaptive calculation method of the 
smart antenna, and further ensure the accuracy and the reliability of the 
adaptive algorithm, and it is proved via experiments that the combination 
of the pre-multibeam processing and the adaptive algorithm in the present 
invention improves the signal-to-noise ratio of the received signals of the 
smart antenna greatly and achieves the superior performance of the smart 
antenna well, compared to the result of the simple adaptive algorithm 
without the pre-multibeam processing. 

In Step 102 subsequently, the suboptimum weight is calculated. During 
all the pilot frequency bits of the first interval of the current frame, a 
known pilot frequency symbol is regarded as a reference signal, and a 
correlation matrix is calculated based on the reference signal after 
performing spread spectrum and scramble and the array received vectors 
after aligning the time delays, and then the matrix serves as the 
suboptimum weight. Wherein, the signal after re-spreading and 
scrambling during the pilot frequency bits is r = 6^,^^, • CS , and the 

suboptimum weight is W = E[Xr*], wherein, b^^^^, is the known pilot 

frequency symbol, CS is the resulted sequence of the multiplication 
between spread frequency codes and scramble codes. In this Step, a 
known pilot frequency bit is regarded as a reference signal, and the 
optimum weight is calculated based on the reference signal after 
performing spreading and scrambling and the array received vectors after 
the time delay aligning, and then the optimum weight serves as the initial 
value for post minimum mean square error iteration, since this initial 
value is closer to the ideal weight, the convergence rate will be improved 
greatly (It will be converged after 3-4 symbol bits sometimes), which 
meets the requirement for the real time processing of a communication 
system. 

Then in Step 103, the suboptimum weight is regarded as an initial value 
and the weight is calculated iteratively. This Step will now be described 
in detail with reference to Fig. 2B. 

Fig, 2B is a detailed flow chart showing the iteration calculation of the 
weight in the embodiment shown in Fig.2. As shown in Fig. 2B, firstly in 
Step 110, beams are formed with an initial weight, and it supposes that 
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the signal after the beam forming is 7, then Y = WxX, wherein W is a 
weight. 

Next in Step 111, the signal after the beam forming is de-spread and 
descrambled, vQ) = hn agi J^yik)c(k)) , wherein j represents the J 

information symbol, K represents a spread factor, ImagQ represents to 
calculate the imaginary part. 

In Step 112, a complex gain of the piece of multipath incorporated by 
RAKE is estimated based on the result of the de-spreading and the 

descrambling with the pilot frequency section, G^(/) = -2] [^m vCw)] , 

wherein q is the number of pilot frequency bits, and bm is a known pilot 
frequency bit. 

In Step 113, the transmitted control information is determined, 
b = sign(lm ag(v)Gj (/)) . 

In Step 113, the determined control information is spread, = 6 • C and 
then the control information is descrambled, r = dxS , it should be noted 
that if it is during a pilot frequency bit, a known pilot frequency bit 
b = bpao, can be used to calculate r directly (without Step 113). Thus the 
reference signal r is obtained. 

In Step 115, the iteration error is calculated, ^ = J', r is the reference 
signal calculated before, 7 is the signal of the up-to-date beam forming. 

In Step 116, a new weight is calculated by a iteration 
formula: If^;^, = Wi+ pi-XxE" , wherein, Wj is the weight calculated by 

last step or by the iteration; /J is the step length of the iteration, 
which can be 0.1 or 0.01; E is the error matrix calculated before, E" 
is its conjugate transpose. 

Then in Step 117, the newly calculated weight is regards as an initial 
weight, and it turns back to Step 110. 

In one embodiment of the present invention, the iterative calculation 
mentioned above is implemented at each interval of one frame. In other 
preferred embodiments, imder the condition that the accuracy 
requirement can be achieved, the signal data of the corresponding interval 
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is processed smartly by taking the optimum weight for the first interval in 
the frame obtained through the above-mentioned method as the optimum 
weight for all the intervals in the frame, or taking the optimum weight for 
one random interval in the frame as the optimum weight for the latter 
intervals, which can fiirther reduce the calculation amount of the weight 
iteration. 

Back to Fig. 2 A now, after the iterative calculation of weight (Step 103), 
said process comes to Step 104, in which the iteration error is determined 
whether to meet the requirement. According to one embodiment of the 
present invention, the determination can be accomplished by determining 
whether the mean square value of the error to be within a predetermined 
threshold. If the requirement can not be achieved, Step 102, 103 will be 
repeated until the mean square deviation is within the predetermined 
threshold. If the requirement can be achieved, it goes forward to Step 105, 
then the new weight is saved as the optimum weight of the interval, and it 
will be used to perform the beam forming of the received signal, 
descramble and de-spread the I channel data of the uplink channel, 
accomplish the information receiving and account the output , 
signal-to-noise ratio. 

It can be seen from above description that the beam forming method of a 
smart antenna according to the embodiment of the present invention 
avoids the multiplication between large matrixes and matrix inversion 
and replaces them by simple addition and multiplication by adopting 
minimum mean square error iteration, so as to reduce the difficulty for 
hardware implement and make it easier to be performed. 

Fig. 3 is a block diagram showing the construction of the smart antenna 
according to a preferred embodiment of the present invention. As shown 
in Fig. 3, the smart antenna according to the embodiment comprises: an 
antenna array composed by a number of elements (1-M), a space domain 
forming module 21, a time domain processing module 22 and a 
re- spreading and iterating module 23. Each said antenna element (1-M) 
respectively comprises its antenna front end (not shown in the fig.) for 
receiving radio signals and converting them into received 
signals ^ = [x, , , • • 1 > which is known by those skilled in the art. 

At same time, the space domain forming module 21, the time domain 
processing module 22 and the re-spreading and iterating module 23 also 
compose the beam forming apparatus for a smart antenna according to the 
embodiment of the present invention. . The smart antenna and its beam 
forming apparatus according to the embodiment of the present invention 
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will now be described in detail with reference to the drawings. 

The space domain forming module 21 is connected to each element of the 
antenna array (1-M), so as to implement space domain processing and 
beam forming to the received signal X = [x^,x2, ''X^] of the antenna 
array. The space domain forming module 21 comprises: pre-multibeam 
time delay searching units 215.1-215.M, each of which is connected to an 
antenna element respectively, a weight updating unit 213, multipliers 
2 1 1 . 1 -2 1 1 .M and an adder 2 1 2 . 

The pre-multibeam time delay searching unit 215 generates several fixed 
narrow beams (as shown in Fig. 1) , and forms array received signals 
using these beams respectively to obtain beam signals, during the 
operation period. Then it implements time delay searching to the beam 
signals, selects the beam with the highest energy value, records the time 
delay value of this beam as the path time delay of the array received 
signals, and implements time delay aligning to the array received signals. 

After the time delay aligning, the aligned array received signals are 
transmitted to the corresponding multiplier (21 1.1-21 l.M), respectively. 
These multipliers perform their multiply operations respectively based on 
the corresponding weights w^.w^^.^.^w^ provided by the weight updating 
unit 213. The results of these multiply operations are summed in the 
adder 212 and output to the time domain processing module 22 as the 
result of beam forming. 

The weight updating unit 213 calculates weights iteratively by means of 
the minimum mean square error rule and based on the error information 
sent from the re-spreading and iterating module 23 or the signal spread 
and scrambled during the pilot frequency bits of the first interval which 
services as the reference signal for calculating the suboptimum weight, 
then the unit assigns the calculated weights to the corresponding 
multipliers (2 1 1 .2-2 1 1 .M). 

The time domain processing module 22 comprises: a descrambler 221, a 
de-spreader 222, a channel estimating and compensating RAKE unit (223, 
224) and a determiner 225. The descrambler 221 and the de-spreader 222 
are used to descramble and de-spread the signal which has been 
implemented the beam forming. The channel estimating and 
compensating RAKE unit 223 is used to process the descrambled data, to 
reduce the influence due to channels and to implement RAKE 
incorporating to the signals of multiple paths. And the determiner 225 is 
used to determine the data bits to be output from the signal after the 
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RAKE incorporating. 

The re- spreading and iterating module 23 mainly comprises: a re-spreader 
231, a scrambler 232 and an iteration error computing unit 233. The 
re-spreader 231 and the scrambler 232 re-spread and scramble the 
determined data output from the time domain processing module 22, so as 
to generate an iteration reference signal r. The iteration error computing 
unit 233 then calculates an iteration error E based on the calculated 
iteration reference signal and the received signal Y is beam- formed by the 
space domain forming module 21. The iteration error computing unit 233 
further transmits the iteration error E to the weight updating unit 213 of 
the space domain forming module 21. In addition, the re-spreading and 
iterating module 23 further comprises a unit 234 for spreading and 
scrambling the pilot frequency bits of the first interval and a unit 235 for 
spreading and scrambling the pilot frequency bits of the other intervals as 
reference signals. 

The operation of the beam forming apparatus according to this 
embodiment of the present invention will now be described. 

First of all, the time delay information is searched by the pre-multibeam 
time delay searching unit 215 and then the array received signals are 
implemented time delay aligning so as to be baseband received signals 
[Xi-Xm]. Next, the baseband signals will be processed. 

During all the pilot frequency bits of the first interval, the signals 
provided by the unit 234 which are spread and scrambled during the 
known pilot frequency bits and service as reference signals, together with 
the baseband signals [Xi-Xm] which have been implemented time 
delay aligned are used to calculated a cross correlation matrix, so as 
to calculate the suboptimum weight until the pilot frequency bits of 
the first interval end. The suboptimum weight at the time when the 
pilot frequency bits of the first interval end is input to the adder 211, 
and the beam forming signals of each element are incorporated into 
one signal by the adder 212. 

Then the signal will be divided into two signals, the one is input to 
the iteration error computing module 233 of the re-spreading and 
iterating module 23 as the minuend vector for the error computing, the 
other is input to the descrambler 221 of the time domain processing 
module 22. The Q channel data of the descrambled data then enters the 
de-spreader 222; as a result, the de-spread data has the unit of bit and can 
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be processed by the channel estimating and compensating RAKE unit 223, 
224 to reduce the influence due to the channels. 

The data processed by the determiner 225 are symbol bits of 1, -1 . . and 
input to the re-spreading and iterating module 23. When the current 
moment is within the information bits, the symbol bits input from the 
time domain processing module 22 are input to the iteration error 
computing module 233 via the re-spreader 231 and the scrambler 232, 
and then minus the signal previously input from the adder 212 to obtain 
an error signal which will be input to the weight updating module 213 of 
the space domain beam forming module 21. When the current moment is 
within the pilot frequencybits of other intervals, the re-spread and 
scrambled signal of a known pilot frequency bit provided by the unit 235 
serves as one input of the iteration error computing module 233 and 
minuses the signal previously input from the adder 212 to obtain an 
error signal which will be input to the weight updating module 213 of 
the space domain beam forming module 21. 

The reference signal input to the weight updating unit 213 and the aligned 
received signals [Xi-Xm] are iterated based on the minimum mean 
square error rule to calculate the optimum weight. In detail, an 
iteration formula is adopted: f^^j =fF, +//Xx£^, wherein, Wi is the 

weight calculated or iterated in last step; /As the step length of the 

iteration ; E is the error calculated by the iteration error computing 
module 233; and is the conjugate transpose of E. 

If the iteration error which has been implemented beam forming with this 
weight (the error is calculated by the iteration error computing module 
233) meets requirement, the data of the beam forming will be 
implemented descrambling, de-spreading, channel estimating and 
compensating and RAKE incorporating, and then it will be output. 

All the components composing the beam forming apparatus of the 
smart antenna according to the embodiment of the present invention 
can be hardware modules or software modules, and these modules 
can be integrated into a specific chip or FPGA, also part of them can 
be implemented by software in DSP. 

Fig.4 is a curve showing the simulation contraction between the output 
signal-to-noise ratios before and after the adaptive beam algorithm of the 

9 



002,1422131.1 



present invention performing the pre-multibeam. The abscissa in Fig. 4 
represents the input signal-to-noise ratio, Eb/NO , with a variation range 
of 4-12dB. The ordinate represents the output signal-to-noise ratio. 
Both the interval units of the abscissa and the ordinate are 2dB. The 
simulation is under the conditions of a macrocell with 20 users, a 
data length of 20 frames and a symbol rate of 60 kbps, in this figure, 
"NO Beam" represents the adaptive beam forming method without 
pre-multibeam processing of the prior art, and "Beam+Algorithm" 
represents the adaptive beam forming method of the present 
invention, which uses the pre-multibeam and the de-spreading and 
re-spreading multi-objective array assisted by pilot frequencybits 
and based on the minimum mean square error rule. V represents the 
moving speed, with a unit of kmph. As shown in the figure, when the 
input signal-to-noise ratio is 4dB and the speed of the mobile station 
is 30kmph, the output signal-to-noise ratio obtained through the 
present invention is close to 13dB, while the output signal-to-noise 
ratio obtained through the method without pre-multibeam processing 
is about 5.8dB, and the difference between them is about 7.2dB, 
likewise, when the input signal-to-noise ratio is 6, 8, lOand 12dB, it 
has similar results, so the method of the present invention improves 
the output signal-to-noise ratio greatly, compared to the adaptive 
method without pre-multibeam processing of the prior art. 

The solid lines and the dashed lines in Fig. 5 represent the bit error rates 
of the signals received through the methods and the structures of the prior 
art and the present invention respectively. Similarly, it can be seen from 
fig. 5 that the output bit error rate will be reduced greatly by using the 
method and the structure of the present invention, compared to the prior 
art. 

Although the present invention is described in detail with some example 
embodiments of the present invention hereinbefore, the embodiments 
mentioned above are not exhaustive, and various advantages and 
modifications may be achieved without departing from the spirit or scope 
of the present invention by those skilled in the art. For example, although 
the embodiments mentioned above are aimed to WCDMA systems, those 
skilled in the art should understand that they are also suitable for other 
systems which are on the basis of CDMA. Accordingly, the invention is 
not limited to the specific details and. representative embodiments shown 
and described herein, and the scope of the present invention is only 
defined by the appended claims. 
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